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SPACES OF INVARIANT CIRCULAR ORDERS OF GROUPS 
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ABSTRACT. Motivated by well known results in low-dimensional topology, we introduce and study a topology 
on the set CO(G) of all left-invariant circular orders on a fixed countable and discrete group G. CO(G) contains 
as a closed subspace LO(G), the space of all left-invariant linear orders of G, as first topologized by Sikora. 
We use the compactness of these spaces to show the sets of non-linearly and non-circularly orderable finitely 
presented groups are recursively enumerable. We describe the action of Aut(G) on CO(G) and relate it to 
results of Koberda regarding the action on LO(G). We then study two families of circularly orderable groups: 
finitely generated abelian groups, and free products of circularly orderable groups. For finitely generated abelian 
groups A, we use a classification of elements of CO(A) to describe the homeomorphism type of the space 
CO(A), and to show that Aut(A) acts faithfully on the subspace of circular orders which are not linear. We 
define and characterize Archimedean circular orders, in analogy with linear Archimedean orders. We describe 
explicit examples of circular orders on free products of circularly orderable groups, and prove a result about the 
abundance of orders on free products. Whenever possible, we prove and interpret our results from a dynamical 
perspective. 

Keywords. Finitely generated groups, circular orders, linear orders, homeomorphisms of the circle, abelian 
groups, free products. 
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1. Introduction 

Group actions on the circle and circular orders are closely related by a well-known fact: a countable 
group G acts faithfully on .S' 1 by orientation-preserving homeomorphisms if and only if G admits a left- 
invariant circular order. This fact, which we restate and prove in Proposition |2.4| of §2.1| connects topological 
dynamics on .S' 1 to an algebraic property of groups called circular orderability. Roughly speaking, a circular 
order on a group G is a way to consistently assign either a clockwise or counterclockwise orientation to each 
ordered 3-tuple of elements of G, in such a way that orientations are invariant under left multiplication. 

In general, deciding linear orderability or circular orderability of finitely-presented groups is a very diffi¬ 
cult question. In fact, it is provably impossible to decide, as these are both Markov properties. A property 
P of finitely presented groups is called Markov if there exists a group without property P which can not be 
embedded in any group with P. Linear orderability is Markov, for example, because Homeo + (M) is torsion 
free, and every linearly orderable group can be realized as a subgroup of Homeo + (M). Circular orderabil¬ 
ity is Markov because circular orders restrict to subgroups and the only finite groups which are circularly 
orderable are cyclic, see Proposition |3.1| Markov properties are always undecidable BRab58H . However, 
determining non-orderability (circular or linear) is a decision problem in the complexity class RE; in other 
words, it is in principle possible to list all finitely-presented groups that are not orderable. See Corollaries 


Despite the impossibility of deciding circular orderability for arbitrary groups, it is a phenomenon that 
occurs frequently in low-dimensional topology. For example, Fuchsian groups, braid and mapping class 
groups, and fundamental groups of 3-manifolds which support a taut foliation, are all circularly orderable 
HDeh941ICD03l . However, it is not known if (circular) orderability is a decidable property for the class of 
3-manifold groups. 

By studying orderability abstractly, we hope, in further work, to better understand the geometry of 3- 
manifolds. For example, the first author has elsewhere shown that Fuchsian groups can be characterized as 
those groups which admit faithful, orientation-preserving topological actions on .S' 1 with three invariant lam¬ 
inations with additional properties IIBaill . It is conjectured that there should be a similar characterization of 
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2.10 and 2.18[ which prove these facts using a compactness argument. 
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Kleinian groups (see IABS15 1 for a precise statement, and HBail for more background). Furthermore, linear 
orderability has recently been the source of attention from Heegaard-Floer theorists due to the conjecture 
of IIBGW13!1 . which contends that an irreducible rational homology 3-sphere is an L-space if and only if its 
fundamental group is not linearly orderable. 

Finally, we remark that Sikora first introduced a topology on the space LO(G) of left-invariant linear 
orders of a countable group IIS ik04H . He used this topology to give a new proof—via a compactness 
argument—of the existence of universal Grobner bases for ideals in polynomial rings. The topology of 
LO(G) was further exploited to show that LO(G) is either finite or uncountable—in which case, it contains 
a Cantor set llNavlOllLinll'l . An essential concept in both IINavl 01 and IILinllfl is that of a Conradian order. 
We do not know of an appropriate analog of Conradian orders for circular orders. 

The organization of this paper is as follows. In Section [2j we define “circular order” and the topology 
on the set CO(G) of all left-invariant circular orders of G, and study basic properties and various subspaces 
of CO(G). We also introduce the action of Aut(G) on CO(G). A result of Koberda UKobllll implies this 
action is faithful when G is residually torsion-free nilpotent, but this raises the question of when Aut(G) 
acts faithfully on its collection of genuine circular orders— i.e. circular orders that are not linear. We show 
in Corollary |3.11| of 13.2 that the action is faithful for G a circularly-orderable, finitely-generated abelian 
group. 

In Section[3j we determine CO (A) where A is a finitely generated abelian group. In 13.1 we use known 
results to classify circular orders on A. In * |3.2[ we use this classification to construct convenient dense 
subsets of CO (A), which allows us to describe the topology on CO (A). The proof that these subsets are dense 
uses Noetherian induction on the poset of finitely generated abelian groups with cyclic torsion subgroups, 
wherein two such groups are comparable if one surjects onto the other. It is straightforward to see that if A 


is finite cyclic, CO (A) is finite and discrete. If A does not have a cyclic torsion subgroup, then Lemma 3.1 


implies CO (A) is empty. Finally, if A has positive rank and a cyclic torsion subgroup, then the main result 
of the 1 |3.2[ Theorem 3.10 shows CO(A) is a Cantor set. In 13.3 we define and characterize Archimedean 
circular orders. We include this in Section [3] because our characterization and a theorem of Holder implies 
such orders are always abelian. 

In Section [4] we study free products of circularly orderable groups. In 14.1 we give two proofs of 
the existence of circular orders on a free product of circularly orderable groups. One is straightforward 
but nonconstructive, using the Kurosh subgroup theorem; the other is an explicit and unique construction 

we discuss 


satisfying a kind of lexicographical condition. See Theorems |4.2| and |4.3[ respectively. In : _ 

and analyze the abundance of orders on free products, following Rivas llRivl21 . By adapting the argument 
Rivas uses to show that the space of linear orders on a free product of linearly orderable groups is a Cantor 
set, we show in Theorem |4. 6 1 that for infinite circularly orderable groups G and H, the set of circular orders 
on G*H for which G acts minimally has no isolated points in CO (G*H). We conjecture that CO {G*H) 
is always a Cantor set if G and H are nontrivial circularly orderable groups, but, for example, it is unclear if 
the lexicographical orders of Theorem|4.3|can be isolated or not. 


1.1. Acknowledgments. We thank Dawid Kielak and Sanghyun Kim for helpful discussions especially 
regarding Section 4.2. The second author thanks Universitat Bonn for hosting him, during which time part 
of this work was earned out. The first author was partially supported by the ERC Grant Nb. 10160104. 


2. Topology on the spaces of circular orders of groups 

2.1. Three perspectives on circular orders. The following is a standard definition [Cal04| of a circular 
order of a set G. 

Definition 2.1. Let G be a set with at least four elements. A circular order on G is a choice of total order 
on G \ {p) for every p 6 G, such that if < p is the total order defined by p, and p.q £ G are two distinct 
elements, the total orders < p , < q differ by a cut on their common domain of definition. That is, for any x,y 
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distinct from p,q, the order ofx and y with respect to < p and < q is the same unless 

x < p q < p y ory < p q < p x, 

in which case we have 

y <q P < q XOrX< q p < q 

respectively. We also say that the order < q on G\{p,q} is obtained from the order < p on S \ {p} by cutting 
at q. 

For example, every linear order < on a set G gives rise to a circular order. For each p EG, we define the 
cut < p by 

< ( \ = /< &*) if x<p< y, p<y<x or y<x<p 

p ’ 1 < (x,y) iiy < p <x, p <x <y orx <y < p 

Fiere we arc conflating < with the characteristic function <: G 2 -A {(). +1} of the positive cone: all pairs 
(x,y) such that x <y. Likewise for < p . It is easy to see that this satisfies the definition above. Note that 
there is another identification of < with the opposite circular order <’ p (x.y) :=< p (y,x). If the reader draws 
pictures, she will see why we chose < p as the preferred identification: the natural way to compactify a line 
to a circle is to make the orientations agree. 

Now let G be a countable discrete group £] Then one can consider circular orders on G as a set. However, 
since we have a group structure, the natural orders to consider are those preserved by the action of G on 
itself by left multiplication, so that x < p y if and only if gx < gp gy for all g. We find it is hard to get our 
hands on this definition. Fortunately, there are alternative ways to think about circular orders on groups. We 
will consider certain homogeneous cocycles on G 3 . Define the degenerate set A„(G) of G" (the product of 
n-copies of G ) to be the set A „(G) = {(gi,..., g n ) G G" \ gi = gj for some i f /} of all n-tuples with some 
repeated elements. 

Definition 2.2 (Alternative definition). A circular order on a set G is a map 0 : O 3 —>• {—1,0,1} with the 
following properties: 

(DV) 0 kills precisely the degenerate set, i.e. 

r 1 (0)=A 3 (G). 

(C) 0 is a 2-cocycle, i.e. 

0 ( 81 , 82 , 83 ) - 0 ( 8 o, 82 , 83 ) + 0(8o,8i,8i) ~ 0 ( 80 , 81 , 82 ) = 0 
for all gi,g 2 ,gj,g 4 G G. 

If <j)(x,y,z ) = +1, we say (x,y,z) is a positively oriented triple. Likewise, if (j)(x,y,z) = —1, we say (x,y,z) 
is a negatively oriented triple. If (j>(x,y,z) = 0, we say (x,y,z) is a degenerate triple. Furthermore, if G 
is a group, then a left-invariant circular order on G is a circular order on G as set that also satisfies the 
homogeneity property: 

(H) 0 is homogeneous, i.e. 

0(80,81,82) = 0(880,881,883) 
for all g G G and (go, 81 , 82 ) G G 3 . 

By abuse of language, we will often refer to a “left-invariant circular order of a group” simply as a 
“circular order.” 

Lemma 2.3 (Construction 2.3.4 of Il Cal04 II). The definition of a circular order as a homogeneous cocycle 
coincides with the definition of a circular order in terms of cuts. 

^Countability of G is not a very strong restriction, cf. lCai04l . 
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Proof. Given a cocycle (j) satisfying (DV), let A <p y if and only if <j>{y,p,x ) 
Conversely, given {< p } pe c, define 




+ 1 

< -1 

0 


if Z <y X 
if X <yZ 

otherwise 


+ 1 . 


□ 


We observe two additional properties about circular orders: 

(IC) (j) is invariant under cyclic permutations, i.e. 

0 (gO,gi,g 2 ) = </>(gi,g 2 ,go) 

for all (go,gi,g2) G G 3 . 

(AT) (j) is antisymmetric with respect to transposing two arguments, e.g. 


<HgO,gl,g2) = -0(gO,S2,gl) 


for all {go,g\,g 2 ) G G 3 . 

To deduce (IC), let go, = go in (C), so that (DV) implies (IC). Property (AT) follows similarly by letting 
g 3 = gi. Properties (IC) and (AT) are the properties that one intuitively expects to hold for circular orders, 
while (C) is roughly a compatibility condition. 

Note that the identification of a linear order with a circular order given above can be converted to the 
cocycle picture by sending a linear order < to the cocycle c< defined by 


c<(x,y,z) 


+1 if x <y < z, y <z<x, or z < x < y 
< —1 if x < z < y, y < x < z, or y < x < z 

0 otherwise. 


Our subsection title promised three perspectives on circular orders. The third has already been mentioned 
in the introduction. We restate and sketch the proof of this well known result here, in order to introduce 
notation and terminology, as well as the basic idea used to establish later results. 


Proposition 2.4 (Theorem 2.2.14 of BCal04| ). A countable group G acts faithfully on S 1 by orientation¬ 
preserving homeomorphisms if and only if G admits a left-invariant circular order. 


Proof. We will consider .S' 1 as the unit interval with 0=1, equipped with the standard positive circular order 
as a set. 

Let c be a circular order on G. Enumerate G. We first construct a set map / : G ,S 1 . Send go to 0 
and gi to '. Send go to wherever c tells you to send go and continue. More precisely, let i{gf) = | if 
c(go,gi,g 2 ) = +1; otherwise, let i(go) = \. Continue with this construction in the obvious way to define / 
on all of G. 

Since G acts on itself bijectively by left multiplication, we get an action of G on /(G). By the way we used 
the circular order to build /, this action preserves the order information of /(G). Now extend this action to 
an action r c : G Homeo 1 (.S' 1 ) on all of .S' 1 by, for example, making r c (g) act linearly on the interval gaps 
between adjacent elements in /(G). We call r c the dynamical realization of c (as an analogue of dynamical 
realization of left-invariant linear orders in I INavlOII ). If e is the identity element of G, observe that the point 
i(e) G .S' 1 has trivial stabilizer. 

For the converse direction, we give two constructions. First, suppose there exists a point p £ S l that is 
trivially stabilized by the G action (j). Define 


( 1 ) 


c<l>(x,y,z) 


— 1 if (<l>(x)(p),<l>(y)(p),<l>(z)(p)) is negatively oriented in 5 1 , 

< +1 if ((j)(x)(p),(f>(y)(p), $(z)(p)) is positively oriented in S 1 , 

0 otherwise. 
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For the second construction, we only need to use faithfullness of 0 and the fact that .S' 1 is separable. 
Enumerate some countable dense subset Q = {x\,X 2 , ... } of -S' 1 . Given a triple (a,b,c) of distinct elements 
of G, let 

m = m(a,b,c) := min{z1 a-x\=fb-Xi=f c-Xi a ■Xi }. 

The minimum exists because Q is dense and 0 is faithful. Now set 

c(ci,b,c ) := c s i(a■ x m ,b ■ x m ,c■ x m ). 

We leave it to the reader to check that c is a circular order on G. □ 

We remark that there are completely analogous constructions for left-invariant linear orders, which fact 
we record here as 

Proposition 2.5. A countable group G admits a faithful action on M by orientation-preserving homeomor- 
phisms if and only if G admits a left-invariant linear order. □ 

This too appeal's in Theorem 2.2.14 of f Cal041 . although it is possible this result was known earlier. 
These last two propositions imply a third way to construct a circular order from a linear order: given a 
linear order we can build an action on M. Compactify M to S 1 and extend the action so that °o is a fixed point. 
Proposition |2.4| now provides a circular order. The reader can check that this construction of a circular order 
from a linear order is equivalent to the previous two constructions, the first involving cuts and the second 
cocycles. 

In the proof of Proposition |2.4[ we described the construction of an injective homomorphism r c : G —> 
Homcof.S' 1 ) called the dynamical realization of a circular order c. r c is almost well-defined; the action of G 
on i(G) is completely well-defined but the action on the interval gaps is well-defined up to semi-conjugacy. 
Since the stabilizer of each gap acts on the open interval freely, by Holder’s theorem (Theorem 6.10 of 
| Ghy01| ), this action is always semi-conjugate to a group of translations. 

Another remark on the dynamical realization is that r c is not just a group homomorphism from G to 
Homeo + (S 1 ), but rather a group homomorphism with a marked point p. In the construction, p corresponds 
to i(e) where e is the identity element. One can recover c from r c with p by by declaring a distinct triple of 
elements (gi,g 2 ,g 3 ) to be positively oriented if and only if {giP,g 2 P,g 3 P) is positively oriented with respect 
to the natural circular order on S 1 . On the other hand, when G acts on .S' 1 with two trivially stabilized points 
p,q, the circular order on the orbit of p and one on the orbit of q might give two different circular orders on 
G. The choice of p matters less for bi-invariant circular orders. Here, a bi-invariant circular order of G is 
a left-invariant circular order that is also right-invariant. In other words, the cocycle describing the order is 
also homogeneous on the right. 

Proposition 2.6. Given a circular order c of G, let r c be the dynamical realization with a marked point p. c 
is bi-invariant if and only if one can choose any point in the orbit of p under r c (G ) as a new marked point. 

Proof. This is straightforward, c being bi-invariant means that ( ap,bp,cp ) is oriented in the same way as 
(i adp,bdp,cdp ) for any a.b.c.d £ G. But this is equivalent to saying that dp can be used as a marked point 
to recover c from r c . □ 

This means that the set of bi-invariant circular orders is essentially in one-to-one correspondence with the 
set of orbit classes of trivially stabilized points under its dynamical realizations. 

2.2. The space of circular orders. We now describe a topology on the set of all circular orders of a fixed 
group. 

Definition 2.7. Given a group G, CO(G) denotes the set of all left-invariant circular orders on G. 

We defined a circular order as a map from G 3 into {—1,0,1} satisfying some axioms. We topologize 
CO(G) as a subspace of the space {—1,0,1} G of all maps from G 3 to { — 1,0,1}, where {—1,0,1} G is 
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equipped with the Tychonoff topology induced from the discrete topology on { — 1,0,1}. If T e G 3 \A(G), 
we define 

B t := {c € CO(G) | c(T) = +l}. 

Similarly, given T\ ,..., T n G G 3 \ A(G), we let 

n 

B T U ...,T n = 

1=1 

Lemma 2.8. The collection {Bj } a(g) f onns a subbasis for the topology on CO(G). 


Proof. Recall that the set of triples { — 1,0,1} G is a Cantor set with a subbasis given by sets of the form 

Bt,e = {/ : G 3 ~^ {—1,0,1} | f(T) = £} 

where IgG 3 and £ G {—1,0,1}. So a subbasis of CO(G) is given by sets of the form 

R r , e nco(G). 

Note that if e = +1, 

B Tt+l nCO{G) = B T . 

So we should argue that we can throw out all sets of the form Bt- i H CO(G) and Bj-q HiCO(G), yet still 
have a subbasis. 

Our subbasis does not need sets of the form Bt.o HCO(G) because 

CO(G)nB r . 0 = CO(G) 

for all T € A(G), and 

CO(G)nB r ,o = 0 

for all T G G 3 \ A(G). 

The subbasis does not needs sets of the form Bj-\ HCO(G) because 

B T -1 nco(G) = B z . tm nco(G) 


where i is any transposition. □ 

We first want to understand how CO(G) sits inside {—1,0,1} G \ Since CO(G) is a subspace of the Cantor 
set {—1,0,1} G , CO(G) is totally disconnected. In fact, we have a little more. 

Proposition 2.9. CO(G) is a closed subspace of { — 1,0,1} G \ 

Proof Observe that each condition in Definition |2.2|is a closed condition. That is, if we write 


CO(G) 


n b t ,o 

TeA(G) 


n 


| n b t -\ gb T)+ \ 

\Tt\(G) 


n I n {/ e {-i,o,i} G3 \df{ 0 ) = 0} 

.Q6G 4 


n I n {/C{-1,0,1} G3 \f{g-T) = f{T)} 

K g€G,T€G 3 

then it is easy to check that any subset of {—1,0,1} G of one of the forms 

Bt, o, 


Bt -i UBr i+ i, 
{f\df(Q) = 0}, 
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or 

{f\f(g-T)=f(T)} 

is closed. □ 

Corollary 2.10. There is an algorithm that, when input a finitely presented group G = (S \ R), outputs (in 
finite time) NO together with an obstruction certificate if G is not circularly orderable; if G is circularly 
orderable, the algorithm runs forever. In particular, non-circular-orderability is a recursively enumerable 
property. 

Proof. We apply the finite intersection property. The proof of the previous proposition shows that CO(G) is 
a closed subset of a Cantor set defined by the intersection of the collection 

:= {Bt,o} t ^ U {Bp~ i U Br.+ijrsG 3 U {{/ | df(Q) = 0}} 26G 4 U{{/ | f(g-T) = f(T)}} g€Gj€G 3 
of closed subsets each defined locally, i.e. each involving only finitely many triples. Since CO(G) is a com¬ 
pact subspace of {—1,0, +1} G , if CO(G) = 0, the finite intersection property implies that the intersection 
of some finite collection of sets in is empty. Combining these two observations, if G is not circularly 
orderable, some finite obstruction to circular orderability (in the form of a finite family of triples in G 3 ) must 
exist. 

The brute-force algorithm proceeds by enumerating every finite subset of triples of elements of G and 
checking if that finite subset can possibly satisfy the homogeneous 2-cocycle conditions. If a subset is 
found that can not, the algorithm outputs NO, together with that subset. If G is not circularly orderable, 
the previous paragraph shows such a subset will always eventually be found. If G is circularly orderable, 
such a finite subset will never be found, so the algorithm runs without terminating. Finally, to see that non- 
circular-orderability is a recursively enumerable property, simply enumerate all finitely presented groups 
while applying the brute-force search in parallel as you enumerate; whenever an obstruction is found for a 
group, add that group to the list of non-circularly-orderable groups. □ 

2.3. Subspaces of CO(G). As discussed, the definition of left-invariant circular order can be strengthened 
to require that the order be homogeneous with respect to right multiplication as well, and such an order is 
called a bi-invariant circular order. 


Definition 2.11. BCO(G) C CO(G) is the subspace of bi-invariant circular orders. 

For example, if A is an abelian group, all left invariant orders are automatically bi-invariant, so BCO(A) = 
CO (A). More generally, arguing as we did in Proposition [T9] it is easy to check 

Lemma 2.12. BCO(G) is a closed subspace o/CO(G). □ 


In Section 2.1 we constructed circular orders from linear orders. Now we define a map from the set 
LO(G) of left-invariant linear orders to CO (G): 

i: LO(G) -A CO(G) 
i —y c< 


where c< was defined in equation [I] of Subsection 2.1 The map i is obviously injective. Suppose <*,< 


are two different left-invariant linear orders on G. Then there exists a non-trivial element g of G such that 

g >' e and g < 2 e. But then, c < i(g _1 ,e,g) = +1 and c < 2 (g” 1 ,e,g) = —1. Flence, i (< J ) /(< 2 ). 


Definition 2.13. Let LO(G) := ;(LO(G)) denote the subspace of CO(G) consisting of all left-invariant 
linear orders. A circular order that can not be realized as arising from a linear order is called a genuine or 
proper circular order. CO g (G) := CO(G) \ LO(G) denotes the subspace of genuine circular orders. 

For example, since Homeo + (M) is torsion-free, any circular order on a finite cyclic group is genuine. If 
G = Z/hZ is a finite cyclic group, then there are precisely (j)(n) circular orders on G, where 0 is Euler’s 
totient function. Let be a surface of genus g with n punctures, and let MCGor MCG,,.„ denote the 
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mapping class group of the surface Since MCG„ „ has torsion elements, it is not left-orderable, hence 
CO (MCG ?i „ )= CO g (MCG g) „). 

Topologizing a space of orders is not a new idea. Indeed, as discussed in the introduction, Sikora intro¬ 
duced a topology on LO(G) I Sik04 i| in which a subbasis consists of sets of the form 

S a ,b = {<£ LO(G) \ a <b} 

where a,b G G. Here < is to be considered as a total order in the usual way, and not as a function on triples. 

Proposition 2.14. The inclusion map i : LO(G) ^ CO(G) is an embedding, where LO(G) is topologized 
as by Sikora and CO(G) is topologized as a subspace of { — 1,0, 1} g3 . 

Proof. By Lemma [278] CO(G) has a basis given by sets of the form 



This shows i is a continuous injection. Theorem 1.4 of RSik041 says that LO(G) is a compact (and totally 
disconnected) space. This suffices to prove i is an embedding, since a continuous injective function on a 


compact set is always an embedding (i.e. a homeomorphism onto its image). 


□ 


Next, we show LO(G) is closed inside of CO(G). To do so, we shall find a simple criterion to tell which 
circular orderings are not genuine. Our starting point is the following characterization of left-invariant orders 
on G: 

Lemma 2.15. A group G admits a left-invariant order if and only if there is a disjoint partition of G = 
N U {e} U P such that P ■ P <ZP and P 1 = N 

Proof If G has a left-invariant order <, then we can set P = {g G G : g > e}. For the converse, we can 
define an order by h < g if and only if h ] g (= P for all g, h G G. □ 

For a linear order < on G, the set P = {g G G : g > e\ is the positive cone of G with respect to the order 
<. We just observed that a left-invariant positive cone characterizes a left-invariant order. This can be used 
to characterize the non-genuine circular orderings on G. 

Proposition 2.16. Let c be a circular ordering on a group G. Then c is linear if and only if c satisfies 
c(h~ l g~ l ,e,gh) = 1 whenever both c(h~ l ,e,h) and c(g~ l ,e,g) are 1. 

Proof Suppose a circular ordering c is induced by a linear order < on G and let P be the positive cone of 
G with respect to <. By definition, c(/z _1 ,e,h) = 1 if either h~ l < e < h, e < h < h~~ l or h < h~ l < e. But 
since < is a linear order, we know that if e < h, ie., h G P, then we must have h 1 < e. Hence the only 
possibility is h~ l < e < h and we can conclude that c(g~ l ,e,g) = 1 if and only if g G P for all g G G. Since 
P is invariant under left-multiplication, if c(h~ [ ,e,h) = c(g~ [ ,e,g) = 1, then c(h~ l g~ 1 ,e,gh) = 1. 

Conversely, suppose a circular ordering c on G has the property that c(h~ 1 g~ 1 ,e,gh) = 1 whenever both 
c(h~ l ,e,h) and c(g~ 1 ,e,g ) are 1. Then one can define a positive cone P by {g e G : c(g~ l ,e,g) = 1}. Hence 
one obtains a left-invariant order by setting h < g if and only if h~ l g G P. □ 

It is straightforward to show that the condition of the proposition is a closed condition in CO(G). We 
conclude 


Corollary 2.17. LO(G) is closed in CO(G). 


□ 


In particular, the proof of Corollary |2.10|can be modified to show 
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Corollary 2.18. There is an algorithm that, when input a finitely presented group G = (S \ R), outputs 
(in finite time) NO together with an obstruction certificate if G is not linearly orderable; if G is linearly 
orderable, the algorithm runs forever. In particular, non-linear-orderability is a recursively enumerable 
property. □ 

Since LO(G) is closed in CO(G), one might wonder if it is also open. In Section [3] we will see that 
LO(Z") is very far from being open, as CO g (Z") is dense in CO(Z"). We pose the following general 

Question 2.19. For a given group G, what is the limit set of CO g {G) inside CO(G) ? In particular, are there 
examples of groups where the limit set of CO „(G) is not all ofLO(G) ? 

For example, Navas and Rivas have shown that the set of bi-invariant linear orders on Thompson’s group 
F consists of 8 isolated points and 4 Cantor sets llNRlOl . Are these 8 exotic linear orders still isolated in 
CO(F)? 

2.4. Aut(G) action on CO(G). Let Aut(G) be the set of automoiphisms of G. There is a natural left action 
of Aut(G) on CO(G). 

Lemma 2.20. Let p E Aut(G) and (f> E CO(G). Define a map p • 0 : G 3 —> {—1,0,1} by 

P - 0 (so,gi,S 2 ) = <HP~ 1 (go),P _ 1 (gl),P~ 1 (g 2 )),Vg 0 ,gi,g 2 G G. 

Then p ■ (j) is again in CO(G). Moreover, Aut(G) acts on CO(G) by homeomorphisms. 

Proof. It is straightforward to check p • <p E CO(G). It is also straightforward to check that Aut(G) acts by 
homeomorphisms once we know (p i —> p ■ (p is a continuous map, so we show this. 

Suppose (</>,•) is a sequence in CO(G) converging to <P <E CO(G). Setting A t := {(go,gi,gi) G G 3 : 
<j>i(go,g],g 2 ) = (j)(go,g] ,£ 3 )}, (pi -> (p is equivalent to that the sequence (A,) has an increasing subse¬ 
quence (Aij) so that U jAij = G 3 . For any p E Aut(G), it is clear that (p '(A,,)) is an increasing se¬ 
quence so that Uyp -1 (A/ ; .) = p _1 (G 3 ) = G 3 . Furthermore, p ^ 1 (A,) = {(go,£i,£ 2 ) G G 3 : p • (pi(go,ghg 2 ) = 

P -<P(go,gi,g3)}- Hence p • (pj converges to p ■ (p. □ 

Let BCO(G) be the set of bi-invariant circular orders on G, i.e. the circular orders which are invariant 
under both left and right mulplication. It is easy to see that Inn(G) acts trivially on BCO(G), hence the 
Aut(G) action on CO(G) induces an action of Out(G) on BCO(G). 

Further fruitful analysis of the action of Aut(G) on CO(G) would likely require restrictions on G. One 
result in this direction is 

Proposition 2.21. Let Gbea residually torsion-free nilpotent group. Then the map Aut(G) —> Homeo(CO(G)) 
is injective. 

Proof. Theorem 1.1 of jKobll l states that the action Aut(G) on LO(G) is faithful, given such a G. Since 
LO(G) is an invariant subset of CO(G), the result follows. □ 

Observe that Koberda’s theorem provides a criterion for left-orderability. Indeed, for any residually 
torsion-free nilpotent group G with non-trivial Aut(G), it follows that G is left-orderable. But, since our 
theorem is obtained as a corollary of Koberda’s, it does not provide a similar criterion for genuine circular 
orderability. In particular, it says nothing about whether Aut(G) acts on CO g {G) faithfully, and fails for 
groups with nontrivial torsion. In this direction, Corollary |3. 11 1 of the next section shows that when A is a 
finitely generated abelian group that is circularly orderable, Aut(A) acts faithfully on CO g (A). 

3. Finitely generated abelian groups 

In this section we will describe the space of circular orders CO(A) of a finitely generated abelian group 
A. We assume the torsion subgroup of A is cyclic, since otherwise A is not circularly orderable. 

Lemma 3.1. Let G be a circularly orderable group with finite torsion subgroup T <G. Then T is a finite 
cyclic group. 
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Proof. Any circular order on G restricts to a circular order on T. Thus it suffices to show that the only 
circularly orderable finite groups are cyclic groups. The circular order on G restricts to yield an action of 
T on S 1 with some trivially stabilized point po £ S 1 . Let & = {po,... ,p n ~ 1 } be the orbit of po under T. 
The order structure on T is encoded in its order-preserving action on this finite circularly ordered set &. We 
can think of 6 as the oriented cyclic digraph C n , and the action of T is by digraph automorphisms. But the 
automorphism group of C n is isomorphic to Z/nZ. Thus T injects into Z/nZ. Since G is the orbit of po 
under T, this map is surjective as well, so we conclude T ~ Z/nZ. □ 


In contrast to this proposition, results in the next subsection imply that every finitely generated abelian 
group with cyclic torsion subgroup is circularly orderable. By abuse of language, such a group will be called 
a circularly-orderable abelian group. 

We remark that the assumption of the lemma that the torsion subgroup T be finite is necessary. Indeed, 
consider the Priifer group 

T = lim Z/p"Z. 

71—^00 


This is a torsion group with a natural rotation action on S 1 . In particular, T is circularly orderable. As for 
finitely generated, infinite torsion groups-so called Burnside groups- the conclusion of the lemma is also 
known to hold IINavl 11 . In general, the problem of deciding when the homeomorphism group of a manifold 
has the Burnside property is open, although recent progress has been made in the case of compact surfaces 

mm. 

3.1. Classifying elements of CO(A). For the rest of the section, A will denote a circularly-orderable abelian 
group. The first step in our description of CO(A) is to use two known results to construct a recursive 
classification of the elements. For background and development of both these results, the reader is referred 
to Ghys’s highly readable paper [ GhyOl The first result goes back to Poincare and involves a careful 
analysis of rotation numbers. 


Proposition 3.2 (Proposition 5.6 of [GhyOl ]). Let G be any subgroup q/'Homeo + (.S' 1 ). Then there are three 
mutually exclusive possibilities. 


(1) There is a finite orbit. 

(2) All orbits are dense. 

(3) There is a compact G-invariant subset C C .S' 1 which is infinite and differen t from S 1 and such that 
the orbits of points in C are dense in C. This set C is unique, contained in the closure of any orbit 
and is homeomorphic to a Cantor set. C is called the exceptional minimal set of G. 


In both cases 1 or 3, we associate to G the stabilizer subgroup K of the finite orbit or the Cantor set C, 
respectively. We call K the blowdown kernel. 

In case 3, we can blow down the gaps of 5 1 \ C to get an action of type 2. That is, we construct a quotient 
of .S' 1 so that the closure of each maximal, connected, open interval of .S 1 \ C is replaced by a point. The 
resulting space is homeomorphic to S 1 , and the fact that the action is of type 2 follows from 


Proposition 3.3 (Proposition 5.8 of [GhyOl |). Let G be a group and r : G —> Homco (.S 1 ) a homomorphism 
such that r(G ) has an exceptional minimal set K. Then there is a homomorphism r : G —> Honico+f.S' 1 ) such 
that r is semi-conjugate to r and r(G) has dense orbits on the circle. □ 


We call a subgroup G of Homco (.S' 1 ) minimal if all of its orbits are dense. Similarly, we say a circular 
order is minimal if its dynamical realization is minimal. Let CO mm (G) denote the set of minimal circular 
orders of G, let CO( in (G) be the set of circular orders of G with a finite orbit, and let CObiow(G) be the set 
of circular orders of type 3. 

The second result we exploit is a sort of Tits alternative due to Margulis I MarOO I. 


Theorem 3.4 (I MarOO I. see also Corollary 5.15 of [GhyOl J ). Let G be a subgroup o/F[omeo + (5 ,1 ) such that 
all orbits are dense in the circle. Exactly one of the following properties holds: 


(1) G contains a non abelian fi'ee subgroup. 
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(2) G is abelian and is conjugate to a group of rotations. 

Finally, a piece of notation. Let T" = S 1 x • • • x S 1 denote the n-torus, where we identify the circle 
.S' 1 = [0,1] /{0 = 1} with the unit interval with endpoints glued together. An irrational point on the torus T" 
is a point such that each coordinate is irrational. A totally irrational point is an irrational point such that 
all of the coordinates are pairwise noncommensurable, i.e. their ratios are not rational. We denote the set of 
totally irrational points on T" by T n . 

We are now well positioned to classify the set of circular orders on Z". 

Theorem 3.5. The set CO(Z") of left invariant circular orders on Z” is a disjoint union of COfi n (Z ,! ), 
CO m i n (Z") and CObi ow (^")> with 

COfi n (Z") = □ [LO(K)xCO(Z n /K)\, 

K<Z n 

rank K=n 

CO b iow(Z")= |J [L 0(K)xC0{Z n /K)\, and 

K<Z n 

rank K<n 

CO min (Z") = T n . 

In particular, 

co g (z B )= U [LO(/:)xco(z7 J s:)]uco min (z”)ucObiow(z M ). 

K<TL" 

KflT 

rank K—n 

The reader will notice that we have referred to CO(Z n /K) without describing it. Of course, for K full 
rank, Z n /K is finite, and hence CO(Z n /K) is finite (possibly empty), consisting of “rotation orders.” For 
rank(A') < n, CO(Z n /K) will be empty if the quotient has a noncyclic torsion subgroup; otherwise, Z n /K = 
^n-vankK x j j j m f or som e integer tn, in which case we give a description of CO (TP/K) in the next theorem. 
So by combining Theorems |3.5| and |3.6[ we will in fact have a kind of recursive classification. 

Proof The first statement, that CO(Z”) is a disjoint union of COn n , CO m j n and CObi ow follows from the 
definitions and the fact that the three types of subgroups of Proposition [3T2] are mutually exclusive. For the 
three middle statements, we will analyze the possiblities for a dynamical realization r c of a circular order c 
on TP. By Proposition |3.2[ there are three cases to consider. 

(1) First suppose r c has a finite orbit G = {pi,...,p m } with p m < pi <■■■ < p,„. Then there is an 
induced order preserving action a of Z” on fJ. This is equivalent to the homomoiphism c : Z' ! —> 
h/m where the kernel is 

m 

K := ker c = Q Stabz« (/?;), 

i=i 

i.e. the blowdown kernel. Since K fixes all of the /;,■ and consists of order preserving maps, K maps 
the intervals 1\ of S 1 \ G to themselves. Our action is a dynamical realization action, so there 

is a marked trivially stabilized point q in one of the /, such that the order structure of q is c. Now 
consider the restricted action of K on /, ~ M. The orbit structure of q under K in /, induces a linear 
order on K, since /,• maps to itself by K. Since Z n /K ~ Z/m, K must be full rank, i.e. K ~ Z”. This 
construction yields a map 

CO fin (Z' ! ) -»• |J [LO(tf) x CO(Z n /K)}. 

K<Z n 

rank K—n 

Inversely, for any full rank subgroup K < Z” of index m, we can intertwine a linear order on 
K with a circular order on Tl' jK. More specifically, let TP jK ~ Z/m act by the rotation action 
indicated by the circular order, pick a point p, replace each point in the orbit of p under Z/m 
with identical blown-up intervals, and let K act simultaneously and identically on these m intervals 
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/ 1 ,... ,/ m by the dynamical realization of the linear order on K, with marked trivially stabilized point 
q. Since Homeo + (M) is divisible, we can extend the K action on .S' 1 to an action of Z" by rotating 
S 1 and acting inside the blow-up intervals accordingly. Clearly the order structure of q is inverse to 
the construction of the previous paragraph, so we have established a bijection between orders with 
finite orbits and 

U [LO(A') x CO(Z n /K)}. 

K<Z n 

rank K=n 


(2) Now suppose r c is minimal. Theorem 3.4 implies the image of Z" in Homco + (.S ) is conjugate 


to a group of rotations. Since r c is an injection, we need the generators of Z" to map to irrational 
rotations that are all pairwise incommensurable. Of course, if the collection of images of the gener¬ 
ators are distinct, the circular orders are distinct. Conversely, any assignment of incommensurable 
irrational rotations to the standard generators of Z" yields an injection into Homeo + (.S' 1 ) with trivial 
stabilizers. This explains the component of CO(Z") parametrized by T n . 

(3) Finally, suppose r c is of type 3, so there is an invariant Cantor set C. Let q be the marked trivially 
stabilized point of the dynamical realization. Blow r c down to C via b to get a new action r = b o r c , 
which may no longer be faithful. The blowdown kernel K stabilizes b{q), hence K acts on the 
interval b 1 (b(q)) in a way such that q is trivially stabilized. Thus c restricts to a linear order on K. 
Of course, Z n /K acts faithfully on .S 1 via r and trivially stabilizes b(q). Thus we get a circular order 

implies all r orbits are dense in b(S l ) = S 1 , so the action of 


3.2 


on Z n /K. Moreover, Proposition 
Z n /K on .S' 1 is minimal. In particular, we conclude rank/if < n. Thus every type 3 circular order of 
Z" yields a rank subgroup K not of full rank, together with a linear order on K and a circular order 
on the quotient. Moreover, given such data, by the same procedure in the case of a finite orbit, we 
can construct a circular order on Z" inverse to this. 


The last statement about the genuine orders is clear. 


□ 


The arguments given in the proof of Theorem |3.5| to classify COfi n (Z") and CObiow(Z H ) are fairly general. 
As such, there are clear generalizations of these descriptions for arbitrary groups. On the other hand, the 
(Z") is highly dependent on Margulis’s Theorem 3.4 and the fact that our group is 

xZ/m we can similarly classify CO(Z" x 7,/m). 


classification of CO m j n 
abelian. We see that by applying this theorem to Z 


Theorem 3.6. The set CO(Z" X Z/m) of left invariant circular orders on Z” X Z/m is a disjoint union of 
COfi n (Z" x Z/m), CO mjn (Z” x Z/m) and CObi ow (^” x Z/m), with 


CO fin (Z” x Z/m) = |_l [LO(£) x CO[(Z" X Z/m) /K]}, 

K<Z n xZ/m 

rank K—n 

CObiowtZ" X Z/m) = LI [LO(k)xCO[(Z"xZ/m)/^]], and 


K< r L n x7j/m 

rank^T</i 


COmintZ" x Z/m) = T n x CO(Z/m). 

Since Z" x Z/m has torsion, LO(Z" x Z/m) = 0, i.e. CO g (Z” X Z/m) = CO(Z" x Z/m). 


□ 


We should say a word about why we can sensibly consider Theorems |3.5| and 3.6 as classification theo¬ 
rems. Indeed, by the previous remark and Margulis’s theorem, we could give a superficially similar classifi¬ 
cation for CO(G) for any G with no nonabelian free subgroups. However, for arbitrary G, determining and 
describing possible blowdown kernels is a hard problem. While we have admittedly not explicitly described 
the solution to this problem for a finitely generated abelian group A, it is clear that the blowdown kernels in 
this case are precisely subgroups K < A such that A/K is a free abelian group with cyclic torsion subgroup. 
Furthermore, for arbitrary G and blowdown kernel K <G, we do not necessarily have a good understanding 
of dense subsets of LO(.K’) or CO (G/K). But for a finitely generated abelian group A, we do, which is the 
topic of the next subsection. 






SPACES OF INVARIANT CIRCULAR ORDERS OF GROUPS 


13 


3.2. Topology of CO (A). We now want to understand how COfi n (A), CO m ; n (A) and CObiow(A) relate to the 
topology of CO (A). For convenience, we introduce new notation: CO ro t(A) consists of orders which have a 
dynamical realization that is a rotation action. Thus, for A = Z" x Z/m with n > 0, CO rot (A) = CO m i n (A), 
and for A with rank(A) = 0, CO ro t(A) = CO(A). For c G CO ro t(A), we will write c = cq for 9 G T n if A = Z N 
has no torsion, c = ct if A = Z/m and c = cp± for A = Z" x Z fin. Here 0 < k < m is an integer coprime to 
m, and indicates that a fixed generator of Z fin (say, 1) acts by a rotation of angle - (recall that our circle is 
.S' 1 = [0,1] / {0 = 1}). By abuse of notation, even if A has no rank or torsion, we may write c = cq±, in which 
case we simply ignore 6 or k, respectively. 

Our goal now is to show that CO ro t(A) is dense in CO(A). We will conclude as a corollary that when 
rank(A) > 0 and the torsion subgroup of A is cyclic, CO(A) is a Cantor set and LO(A) is not open. 

First we isolate convenient dense subsets of COf m (A) and CObi ow (A). By the proof of Theorem |3.6[ we 
know for every c G COf m (A) UCObi ow (A) there is a blowdown kernel K < A, a linear order on K and a 
circular order on A/K such that c is constructed by intertwining the two. Given such a K, we let LO tr an(W) 
be the subspace of LO(f£) consisting of “translation orders.” More precisely, suppose K ~ Z ,: is rank k and 
consider the set 

S*_! = {(*!,...,**) G (M x )* I - i Q Vi + j}/R+ 

x j 

where M + acts diagonally by scaling. We say c G LO( K) is a translation order if it has a dynamical real¬ 
ization such that the i th standard generator (under some fixed identification K = Z k ) acts by translation by 
a distance x-,. Sk- i could be loosely considered as the totally irrational points on the sphere S k] , hence is 
an LO analog to the totally irrational rotation circular orders. Notice we get the sphere S k 1 and not MP* _1 , 
since the action is by M + and not M\ {0}. 

In UKobllfl . Koberda constructs a subspace of LO(Z") we shall call LOfl ag (2Z), consisting of positive 
cones constructed from rational flags in Z". He then shows LOfl ag (Z") is dense in LO(Z"). The interested 
reader can easily check that the limit set of LO tran (Z") in LO(Z") contains LOfl ag (Z”). The important fact 
for our purposes is that we can deduce 

Lemma 3.7. LO tian (Z ,! ) is dense in LO(Z n ). □ 

Now define 

COfi n tran (A) : = U L0 tran (K) x CO(A/K) C CO fin (A) 

K<A 
rank K=n 

and 

COblow.tran(A) : = □ LO tmn (K) x CO(A/K) C CO b iow(A) 

KCA 
rank K<n 

to be subspaces consisting of orders whose restriction to their blowdown kernels are translation orders. By 
the previous lemma, we have 

Lemma 3.8. LO uan (k'j x CO (A / K) is dense in LO ( K) x CO (A/K). In particular, COfi ntr an(A) is dense in 
COfi n (A) and CObi 0 w,tran(A) is dense in CObi ow (A). □ 

We can now establish our key result for understanding the topology of CO (A). 

Theorem 3.9. For any finitely generated abelian group A, the space CO rot (A) of rotation orders of A is 
dense in the space CO(A) of all circular orders. 

Proof The proof proceeds via direct analysis and Noetherian induction. We consider the poset of finitely 
generated abelian groups with cyclic torsion subgroups where A > B if there is a surjection A -» B. Of 
course, the base cases are cyclic groups of prime order, but the statement of the theorem is trivial for all 
cyclic groups because CO ro t(A) = CO(A). We will show in separate cases that CO m i n (A) is dense in both 
COfin (A) and COblow (a). 
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First we will show CO rot (A) is dense in COfi n (A). For this case, we will not need induction. Let c E 
COfi n (A) and let S C A x A x A be a finite subset of triples. Write 

A = Z x • • • x Z x 1i/mQ. 

We will find 6' E T n and k with ( k,mo ) = 1,0 < k < mo such that cqi^\S = c|S. Let nS be the set of elements 
of A involved in the triples of S, i.e. 

tzS := {a E A | 3b,c E A with (a,b,c) E S,(b,a,c ) E S or (b,c,a) E S}. 


Let 

£= min |(r c (a))(0)-(r c (ft))(0)|. 
a,benS 
a^b 

It suffices to find 6 E T n and k with (k, mo) = 1,0 < k < mo such that 

lfc.,M)(0)-Ma))(0)|<!| 


for all n E 715. Furthermore, by Lemma 3.8 it suffices to assume c E CO| m . [ran (A). We will give an explicit 
description of a dynamical realization of such a c and do some simple analysis with it. 

Let the blowdown kernel of c be 


K = x • • • x m n Z x m„+iZ/mo < A, 

so that c E LO tran (W) x CO (A/K). Note that LO(A') is empty if K has torsion, so we assume 

K = miZ x • • • x m n Z < A. 


Let the translation order of c|Af have a dynamical realization encoded by the translation data (m\X\ , ..., m n x n 
S n - 1 , meaning m,<?; E /if acts by the translation of length mpc,-. Let x = (xi,..., x„). Since 

A/A' = Z/mj x • • • x Z/m„ x Z/mo 


is assumed to be cyclic, we fix an isomorphism 

A/A—>Z/M 

where M := mi.. .m„mo by letting Ff ^ (mod M). Let the blown-down circular order on A/AT have a 

dynamical realization in which ei H-h <?„ + <?o = 1 (mod M) acts by the rotation 

k 

M 

where ( k,M ) = 1. Thus ty acts by the rotation r t = . Encode these rotation angles in the vector r = 

(n, • ■ ■ ,r n ,ro)- Let a = a\e\ H- a n e n + floCo = (fli,... ,a n ,ao) E Z" x Z/mo and a' = (ai,... ,a n ). Then we 

can describe a dynamical realization of c by 


(r c (a))(0) = T a ,. x oR a . r (0 ) mod 1 


where a ■ r and a' ■ x are dot products of vectors, R a r is a rotation by angle a ■ r and the support of T a >. x is 
the union of the blow-up intervals, on each of which T a /. x acts by the translation of distance a' ■ x. More 
explicitly, there are ^ blow-up intervals /,, each of length £ = ^, and on each of these we might have 


Ta'-x(p) = 1 ( - arctan 


, 7T 
tan —hi 


+ a ■x 


where is an orientation preserving isometry taking the midpoint of /,• to 0. Such a require¬ 

ment for the hi’s is important, because it ensures r c actually yields a group action. 

We compute 

(r c (a))( 0) = a\r\ +.. .a n r n + aoro + ^ arctan (a -x)^ = a ■ r+ ^arctan (a! -x)^ . 
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We need to find 6' £ T n close to r’ = ( r\..... r n ) and in the linear regime of arc tan as a function of all the a’ 
found in KS. Write 6 = r + (5,0), 6' = r' + 8 1 where 8' = (5j,..., 8 n ). Then 

|(r Ce , t (a))(0) — (r c (a)) (0)| = \a ■ 9 — a ■ r — arctan (a! -x)^j \ = \a' ■ 8 — arctan (a' -x) 

The essential observation is that we can scale x sufficiently small enough so that arc tan (a' ■ x) is approxi¬ 
mately lineal - for all a’ involved in nS. This is devious because we change the dynamical realization of c 
depending on nS. 

Now clearly we can pick 8i ,..., 8 n so that r + 8 £ S n -\ and 



This shows CO ro t(A) is dense in COfi n (A). 

To show CO ro t(A) is dense in CObi ow (A), we apply the induction hypothesis. Specifically, induction tells 
us 

COblow,tran,rot(A) = |_| LOt ra n(-^0 ^ CO ro t(A/A") C COblow.tran(A) 

KcA 
rank K<n 

is a dense subset of CObi ow ,tran(A), hence CObi ow ,tran,rot(A) is dense in CObiow(A). But now a hands-on 
analytic argument can be applied exactly as above. We spare the reader any more details. □ 

Finally, we can address the topology of CO (A). 

Theorem 3.10. Suppose rank(A) > 0 and A has a cyclic torsion subgroup. Then CO (A) is a Cantor set. 
Proof. Let rank(A) = n and the torsion subgroup of A have order m, so 

A = Z x • • • x Z x Z/m. 

We already know CO (A) is a closed subset of a Cantor set, so it suffices to show it is perfect. In fact, 
since CO ro t(A) is dense, it suffices to show CO rot (A) is perfect. To check for perfectness, we ought to show 
that every basis open set is either empty or infinite. So let 

B = B tl _ tl ={c£ CO(A) | c{h) = ■■■ = c(ti) = 1} 

be a nonempty basis set, where t\, ... fi € A 3 is a finite set of triples of A. Then by density there is some 
ce,k F B with cq^ e CO rot (A), where 6 = (0],..., 6„) £ T n and (, k,m ) = 1,0 < k < m. Recall that k indicates 
that the standard generator of Z/m acts by rotation K Write .S' = {/],....?/} and let 

7iS = {a £ Z" | 3b , c £ Z" with ( a,b,c ) &S,(b,a,c ) £5 or (b , c, a) £ 5} 

be the set of elements of A involved in S. Suppose our marked trivially stabilized point for the dynamical 
realization r Cgk of coy is 0 £ S 1 . Let 

e = min | (r c (a))(0) - {r c (b))(0)| 
a,b€7tS 
a^b 

be the smallest distance between points in the orbit of 0 under r Cgk restricted to elements of Z n involved in 
S. Note this minimum makes sense because S is finite. In particular, 0 < £ < 1. 

By the triangle inequality, it suffices to find infinitely many yz = (yq,..., i/r„) £ T n such that 

K^MX 0 ) - ( r c>,X a )X 0 ) I < \ 

for all a £ nT. 

Notice that we can write 

( r c e ,X a )X°) = a-(8,~) 

m 
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where ■ is the dot product and a € A = Z x ■ ■ ■ x Z x Z/m. Now we can use the Cauchy-Schwarz inequality 
to conclude 

K r e e ,*( a ))(0) — ( r cy, t (fl))(0)| = \a-{6 — V^,0)| < \\a\\ 2 \\e - \i/\\ 2 < C\\6 - \i/\\ 2 

where C is some finite constant depending only on nS. Of course, we can find infinitely many i jf 6 T n such 
that 

so the claim follows. □ 


The density of rotation orders can also be used to show 

Corollary 3.11. Let A be a finitely generated abelian group. Then Aut(A) acts faithfully on CO g (A). □ 

Indeed, this corollary follows immediately from the fact that CO rot (A ) C CO,, (A ) is dense and the fol¬ 
lowing 


Theorem 3.12. Let A be a finitely generated abelian group that is circularly orderable. Then Aut(A) acts 
faithfully on CO wt {A). In fact, Aut(A) acts freely. 


Proof. Let A = Z” x Z/mZ, with m = 0 corresponding to the case of A free abelian. Then 

Aut(A) ~ Aut(Z”) ® Hom(Z",Z/mZ) © Aut(Z/mZ) 

where 

Hom(Z'\Z/mZ) ~ (Z/mZ) B . 

To see this, let a be an automorphism of A. Let i\ : Z" —> A and L : Z/mZ —y A be the natural inclusions, and 
let U\ : A —> Z” and 712 : A —>• Z/mZ be the natural projections. Then, by the universal properties of direct 
sum and direct product of abelian groups (which are the same), a is determined by the four maps 

7Ti o aoij : Z" -A Z ", 


7Ti o a o i 2 : Z/mZ -a Z", 

7T2 o a o (j : Z" —> Z/mZ, 

7T2 o a o/ 2 : Z/mZ -A Z/mZ. 

Of course, 7Ti o a o ; 2 has to be trivial. A simple check shows a is bijective if and only if 7t| o a o /j and 
7t2 ° « o h are- In particular, 7t2 ° O' o /j can be any homomorphism. 

Now let eg ^ be an element of CO ro t(A), where 0 = (d € T n and k is coprime to m. Recall the 

subscripts indicate that c = eg ; has a dynamical realization r c in which 

—* ka 

r c {a i,... ,a n ,a) = 6 ■ (a\,... ,a„) -\ -E S 1 < Homeo + (5*) 

m 

for all (ai,... ,a n ,a) E A. Then a has the following effect on the dynamical realization of c: 


—* i K 

r ac = 9- [(TTi o 0t _1 )(« 1 ,... ,a„,a)] H — [(n 2 ° a~ l )(ai,... ,a n ,a)\. 


m 


To see this, note that because c is a rotation order, the dynamical reali zatio n is conjugate to the (set-theoretic) 
order-preserving embedding i c : A <—>• S 1 constructed in Proposition 2.4 Thinking of i c as a way to label 
points in S 1 by elements of A, it is clear the affect of a on this labelling is to change the label jt to the label 
a _1 (x). 

If a ■ c = c, then r a . c = r c . Since r c is faithful, for all (aj,... ,a„,a) in A conclude 

7Ti o .. ,a n ,a) = (ai,...,a n ) 


712 0 a 1 (ai,... ,a n ,a) = a. 


and 
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The components 


K\ o a 


oil 


and 


n 2 o a 1 o i 2 

of a are therefore identity maps, and the component 

7l 2 ° « * o i\ 

must be the zero map. Thus a -1 , hence a, is the identity map. 


□ 


3.3. Archimedean Orders. In the theory of left-invariant linear orders, there arc special classes of orders 
which have been isolated. For instance, a linear order < on G is called Archimedean if for any g,h £ G\ {e}, 
there exists n £ 7L such that g n > h. We propose a similar notion for circular orders. 

For a countable group G that is not infinite cyclic, we say a circular order c is Archimedean if for any two 
elements g,h of G which are not powers of the same element of G, there exists a positive integer n such that 

c{e,g,h) ^c(e,g n ,h). 

We exclude the case that G = Z, since otherwise every order on Z would be Archimedean, and the results 
of this subsection would have to be modified. 

The Archimedean property for circular orders is a generalization of the Archimedean property of linear 
orders, in the sense that if c were a linear order and for all triples with c(e,g,h ) = +1 (i.e. e < g < h) 
there exists an n > 0 such that the condition c(e,g n ,h ) = —1 holds, then c would be called an Archimedean 
linear order. On the other hand, the fact that our definition of Archimedean circular order does not require 
c(e,g,h ) = +1 imposes more serious restrictions. 

Lemma 3.13. An Archimedean circular order is always genuine. 

Proof. Suppose c is an Archimedean circular order of a group G which is induced by a linear order < of 
G. Take any g,h £ G satisfying e < h < g or g < e < h. But the Archimedean property for circular orders 
implies that e < g" < h for some power n, which is impossible. □ 

We close this section by answering a natural question: which circular orders are Archimedean? It turns 
out that as in the case of linear orders (see Section 3 of (NaviOil ). Archimedean circular orders arise from 
free actions. 


Proposition 3.14. Let G be a group that is not infinite cyclic. Then a circular order c on G is Archimedean 
if and only if the dynamical realization r c is a free action. 

Proof. We begin by observing that if G is finite cyclic, then every order on G is vacuously Archimedean, and 
every dynamical realization is a rotation action, hence free. Thus the proposition holds for G finite cyclic. 
For the remainder of the proof, we assume G is noncyclic. 

Suppose c is not Archimedean. Then there exists g,h £ G which are not powers of the same element such 
that c(p,r c (g)(p),r c (h)(p)) = c(p,r c (g n )(p),r c (h)(p)) for all n > 0. This implies that the orbit of p under 
forward iterates of g is completely contained in one of the connected components of .S' 1 \ {p,r c (h)(p)}. 
Since g is a homeomorphism, r c (g n )(p) accumulates to a point, and such a point must be fixed by g. 

Conversely, suppose c is Archimedean, and let p £ S l . If p is in the image of G under the order-preserving 
embedding used to construct r c , then p must be trivially stabilized. So suppose p is not in this image, and 
let g £ G. We will show g does not fix p. 

If g is a torsion element, then g is conjugate to a rotation, hence has no fixed points. So we suppose g is 
not torsion. 

Since G is not infinite cyclic, there exists h £ G such that h and g are not in a cyclic subgroup. Let n > I 
be the smallest positive integer such that 


c(e,g,h) ^c{e,g n ,h). 
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For convenience, we will assume c(e,g,h ) = +1. Consider the four open intervals (e,g),(g,h),(h,g n ) 
and (g",e) comprising the connected components of S 1 \ {e.g.h.g"}. Flere, the notation (x,y) means the 
component of S 1 \ {x,y} such that (x. p.y) is positively oriented for all p in that component. We will 
consider four cases corresponding to which interval /, contains p. For now, we will assume n > 2. The 
reader is highly encouraged to draw pictures for what follows. 

(1) If p G (e,g), we consider two subcases. If for all 1 < i < n, g l G ( p,g ), then p G {e,g') for all i. 
Hence, 

g-p£g-{e,g n ~ l ) = (g,g n ) $ p. 

On the other hand, if there exists 1 < i < n such that g' ^ (p,g), let j be the smallest such i, so that 
p G (e,g J ~ l ). Then 

g-peg-(e,g J ~ l ) = (g,g 7 ) p. 

(2) If p G (g,/i), we have two subcases similar to before. If for all 1 < i < n, g 1 G (g,p), then 

g-p £g-(g n ~ l ,e) = (g n ,g) $ p. 

On the other hand, if there exists 1 < i < n such that g' ^ {g,p), let j be the smallest such i, so that 
p G (g 71 ,e). Then 

g-p£g-{g J ~\e) = (g 7 ,g) p. 

(3) If p G (/i,g"), then p G (g‘,e) for all 1 < i < n. In particular, p G (g"” 1 ,^), hence 

g-p Gg-(g" _1 ,e) = (g",g) $p. 

(4) If p G (g”,e), then, since g is not torsion, g" is also not torsion. We can now adapt the argument of 
cases 1 and 2, with g replaced by g n to show that g" does not stabilize p. Of course this is enough to 
show g does not stabilize p either. 

If n = 2, then we can go through these cases again. We leave it to the reader to modify the arguments to 
show the conclusion holds for each. □ 


The proof of Proposition 3.6 of liNavlOll shows that the dynamical realization of an Archimedean linear 
order as an action on M is free. On the other hand, if one views it as a circular order and considers the 
dynamical realization as an action on S 1 , such an action necessarily has a global fixed point. In summary, 
Archimedean linear orders corresponds to free actions on M, and Archimedean circular orders correspond 
to free actions on S 1 . 

Holder showed that (see Theorem 6.10 in fGhyOl ] for instance) any group acting freely on either M or .S' 1 
is abelian. Therefore linear or circular Archimedean orders exist only for abelian groups both for linear and 
circular orders. 


4. Free products 

One might try to understand circular orders on 3-manifold groups using the amalgamated product presen¬ 
tations arising from Heegaard splittings. To this end, we initiate a study of circular orders on free products. 
We remark that at this time it is unclear how to deal with amalgamations of free products, since, for exam¬ 
ple, the Weeks’ manifold admits no circular orders HCD03L but there appears to be no known computable 
criterion for the existence of orders on 3-manifold groups. 

4.1. Existence. We show here that a free product of groups G*H is circularly orderable if and only if both 
G and H are circularly orderable. Of course, by restriction, one direction of this equivalence is obvious. To 
prove the other direction, we need the following well-known lemma. 

Lemma 4.1. Let 0 K G H —> 0 be a short exact sequence where K is LO and H is CO. Then G is 
circularly orderable in such a way that the maps K G and G H are order preserving. 

Proof. This is rather classical. See, for instance. Lemma 2.2.12 of IICal041 . □ 

Now we prove the converse: 
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Theorem 4.2. Let G and H be groups with circular orders cq and ch- Then G*H is orderable in a way 
that extends cq and ch- 

Proof Since G and H are circularly orderable, they act faithfully on .S' 1 . By the universal property of free 
products, this defines an action of G*H on S 1 , call it p : G * H S l . Since Im(p) acts faithfully on S 1 , 
Im(p) is circularly orderable. On the other hand, ker(p) is a normal subgroup of G*H that does not intersect 
G or H , since each of G and H acts faithfully. Therefore, by the Kurosh subgroup theorem, ker(p) is a free 
group. In particular, ker(p) is LO. By Lemma |4~Ij G*H is CO. □ 

The previous theorem gives an existence result, but is non-constructive. In the next result, we construct 
an explicit order on G*H extending initial orders on G and H. 

Theorem 4.3. Let G and H be circularly ordered groups, with orders cy, and ch■ Then there exists a unique 
circular order c on G*H that is lexicographical with respect to cq and ch■ More precisely, there exists a 
unique circular order c on G*H that satisfies the initial conditions 

c\G 3 =cg , c\H 3 =ch, c(e,g,h) = + 1 
c(gi,g 2 ,h) =ca(gi,g 2 ,e), and c(g,hi,h 2 ) = c H (e,hi,h 2 ) 
for all g,gi,g 2 £ G\ {<?}, and li.h\,h 2 £ H \ {<?}, together with the lexicographical condition 

c(xwi,w 2 ,w 2 ) = c{x,w 2 ,wf) 

for all reduced wordsxw\ , w 2 and w 3 in G*H such that x is not the leftmost letter ofw 2 or W 3 . 

Before proving this, let’s consider an example to clarify what we mean by lexicographical order, and to 
indicate where the cocycle description in the theorem comes from. In doing so, we will give a sketch of the 
proof from a topological perspective. The only essential detail missing is a proof that the final subset Too of 
the plane is circularly ordered. 

Let G = Z = (a) and H = Z/3Z = (b \ b 3 = e). Let cq be a rotation order on G with rotation angle 6, 
and let c# be the order realized by 

r : Z/3Z —»• S 1 
b k *->k/ 3. 

Let S G be a copy of the circle together with an orientation-preserving embedding G ^ S ] G , which we think 
of as a marking of some points of S ] G by elements of G. Similarly, let .S'); be a copy of S' 1 , together with the 
three points 0,1/3 and 2/3 marked by the corresponding elements of Z/3Z. Wedge the two circles together 
at 0 to form a planar graph 

F :=S G VSh 

as in Figure[l] We shall blow-up T to a seed To which generates a new planar graph Ho on which G*H will 
act faithfully. 

First modify T by blowing up every point in G U H C T to an interval, and marking one of the endpoints 
of the resulting interval with the same marking as before. Be sure to pick the same endpoint for all intervals 
(with respect to the orientation of T), as in Figure [2] Call this graph To- 

Now let w £ G * H be any word of length one. That is, w is an element of either G or H. If w is in H , take 
a copy of S G together with the marking by G, and relabel every marked point by appending w onto the left 
end. Call this marked circle S^. G . Blow it up along the marked points and glue the result onto To along the 
edge that contains the marking w, so that this piece is contained in the closure of the unbounded component 
of M 2 \ To. Do this for all the elements w in G and H. Of course, this requires a choice of how to squeeze the 
infinitely many circles into the plane, but these choices will not affect the final order we construct. Call the 
resulting planar graph T|. Supposing inductively that T/ is construction, we can repeat a similar procedure 
to construct F/ + i. See Figure [3] 

Notice that T/ cf/q for all /. Define 


F.:=U r '. 


20 


HYUNGRYUL BAIK AND ERIC SAMPERTON 




Figure 2. The seed r 0 . 


G*H acts on T' rx in a way that continuously extends the actions of G and H on the blown-up copies of S l G 
and S)j inside Yf, respectively. Let E be the set of points in the interiors of the internal edges of Yf. That 
is, E consists of the orbit of the interiors of the edges constructed when blowing up T to To. Define 

ru :=ri\E. 


r„ contains the orbit of the point marked e, which moreover is trivially stabilized. Then the order structure 
c induced by the free action of G * El on e extends cq and c#. 

To connect this to Theorem |4. 3 1 observe that the marking of the seed To contains the data of the initial 
conditions mentioned in the theorem. The lexicographical condition can be understood by observing that the 
order of a triple of long words in G * El alternating between G and H depends only on their leftmost letter, 
so long as the leftmost letters of the three words are distinct; this is clearly the case with the dynamical 
construction we just outlined. 

The main difficulty lies in showing the 


One might try to adapt this example to prove Theorem 4.3 


final graph in the construction is circularly orderable as a set, which would amount to checking a cocycle 
condition anyway. 


Proof of Theorem \ 4~3\ Using the diamond lemma, we first prove uniqueness, after which it will be easy to 
define c. Consider the following three types of reductions on the set (G *//) 3 of ordered triples of reduced 
words in G* El : 

(1) If x G GUH and w i = xw \, W2 = xw 2 and W3 = xw' 3 are reduced, 

(wi,w 2 ,w 3 ) (w\,w' 2 ,w' 3 ). 
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FIGURE 3. Ti, an intermediate step in the construction of 


(2) If x G G U H is the leftmost letter of precisely two words, left multiply the triple by x 1 and reduce. 
For example, if wi = xw\ , W 3 = xw' 3 and w 3 does not start with x, then 

(wi,W 2 ,w 3 ) (w[,x~ 1 w 2 ,w , 3 ), 

where it is understood that x~ l W 2 has been reduced if need be. There are two more versions of this 
move, which we do not make explicit. 

(3) If x G GUH is the leftmost letter of precisely one word, remove the subword to the right of x. For 
example, if 1 V 2 = xw' 2 and neither w\ nor w 3 begins with x, then 

(wi,w 2 ,w 3 ) (wi,x,w 3 ). 

All three reductions strictly decrease the sum of the three word lengths involved. Thus there are no infinite 
sequences of reductions. It is completely straightforward to check cases and show that two reductions of 
a fixed triple have a mutual reduction. Indeed, if a triple can have a type 1 reduction applied, it is unique, 
and that triple can not have a type 2 or type 3 applied. If a triple can have a type 2 reduction applied, then 
it can always also have a unique type 3 reduction applied. For instance, let w 1 = xw\,W 2 = yw' 2 ,W 3 = xw' 3 
be reduced words. Then the following digram shows the two different sequences of reductions to reach a 
mutual reduction. 


(xw' 1 ,yw' 2 ,xw , 3 ) 



(w[,x l y,w' 3 ) 


3. 


2. 





22 


HYUNGRYUL BAIK AND ERIC SAMPERTON 


The final case to consider is a triple that admits three different type 3 reductions. More precisely, let w\ = 
xw\ , w 2 = yw ’2 , h '3 = zw 3 , where x,y and z are all distinct. Then clearly ( x,y,z ) is a mutual reduction for all 
three of the type 3 reductions of (w \. ha , H' 3 ). We conclude by the diamond lemma (also known as Newman's 
lemma) that every triple can be reduced to a unique minimal triple, i.e. a triple which admits no reductions. 
Moreover, it is easy to verify that the minimal triples are precisely the elements of (GU//j 3 . 

Any circular order c satisfying the lexicographical condition in the statement of the theorem must be 
invariant under the 3 reductions. Indeed, Reductions 1 and 2 follow from left invariance, and Reduction 3 
follows from the cocycle condition together with the lexicographical condition. Since the minimal reduction 
of every triple is in (GUI/) 3 , c is uniquely specified by imposing the initial conditions. So we define the 
unique lexicographical extension of cg and ch that satisfies the initial conditions of the theorem by 

c(wi,w 2 ,w 3 ) :=c(x,y,z), 

where (. x,y,z ) G ( GUH ) 3 is the minimal reduction of (vvi,W 2 ,W 3 ). 

Note that homogeneity of c follows immediately from the definition of the minimal reduction of a triple. 
We conclude by using induction to show that c is a cocycle. Our induction occurs inside ( G*H ) 4 , where 
(w 1 .n’ 2 ,ivy, h’ 4 ) > (w\ ,n y 2 . W 3 ,w’ 4 ) if each w\ is a subword of iv,. It is straightforward to show this is a 
Noetherian poset, so our induction is well-founded. 

Before beginning, we observe that since the minimal reduction of a triple is equivariant with respect to 
the action of the symmetric group S 3 on triples, c is invariant under cyclic permutations of its input and 
antisymmetric with respect to transposing two of its arguments. This uses the initial conditions and the fact 
that cg and ch both have both of these properties. We will need these properties in what follows. 

For the base cases, consider a quadruple (w,x,y,z) G (GUH) 4 . We need to show 

dc(w,x,y,z) = 0 , 

where 

dc(w,x,y,z)=c(x,y,z)-c(w,y,z) + c(w,x,z)-c(w,x,y). 

If all four elements are in G or all four are in //, dc(w,x,y,z ) = 0 because cg and ch are cocycles. Suppose, 
by way of example, that (w,x : y,z) = (g],h],h 2 ,g 2 ) where gy,g 2 G G\{e} and hy,h 2 G i/\{e}. Then 

dc{gi,h\,h 2 ,gi) = c(hi,h 2 ,g 2 ) ~c(gi,h 2 ,g 2 ) + c(gi,hi,g 2 ) -c(g 1 ,hi,h 2 ) 

= c H (hi,h 2 ,e) ~c G (gi,e,g 2 ) + c G (gi,e,g 2 ) -c H (e,hi,h 2 ) 

= 0 . 

All the cases—namely, (gi,g 2 ,g 3 ,hi), (gi,g 2 ,hi,h 2 ), (gi,hi,h 2 ,h 3 ) and their permutations—are similar. 
Indeed, the initial conditions immediately imply 

dc(gi,g 2 ,g 3 ,hi) = dc(g u g 2 ,g3,e) 

and 

dc(gi,hi,h 2 ,h 3 ) = dc(e,hi,h 2 ,h 3 ), 

so these cases (and similarly, their permutations) easily follow because dc\G = 0 and dc\H = 0, respectively. 
The remaining three cases are the permutations of (gi,g 2 ,h\,h 2 ) (modulo symmetry of the cases with respect 
to reindexing and switching G and H), one of which we showed above, and the other two of which are here: 

dc(gi,g 2 Jii,h 2 ) = c(g 2 ,hi,h 2 ) -c(gi,hi,h 2 )+c(gi,g 2 ,h 2 ) -c(g u g 2 ,hi) 

= c(e,hi,h 2 ) - c(e,hi,h 2 ) +c(g!,g 2 ,e) - c(gi,g 2 ,e) = 0 

and 

dc(gi , hi , g 2 , h 2 ) = c (h 1 , g 2 , h 2 ) - c (g 1 , g 2 , h 2 ) + c {g 1 , h 1 , h 2 ) - c (gi , h 1 , g 2 ) 

= c{hy,e,h 2 )-c(gi,g 2 ,e)+c{e,hiM)-c{gi,e,g 2 ) = °- 
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Consider a quadruple of reduced words, which, without loss of generality, we suppose is of the form 
(xwi , W2, W3, W4) where xw\ is the longest word in the quadruple. (To see why this is acceptable, note that if 
c is symmetric with respect to cyclic permutations, and antisymmetric with respect to transpositions, then 

dc(w,x,y,z) = -dc(x,y,z,w), 

so that one side is 0 if and only if the other side is too.) In particular, we assume w\ is not the empty 
word, since that would put us back in the base case. We suppose inductively that for every (vi,V2,V3,V3) < 
(xw \, W2, W3, W4), dc(v ]. V2, V3.V4) = 0 . By definition 

dc(\W 1, W 2 1 VP3, W 4 ) = c(vP2, W3, W4) — c(jCWi,W3,W4) + c(xWi,HD, W4) — c(xW\ ,W 2 , W 3 ). 

To compute any further, we consider several cases, based on the combinatorics of the reduced words: 

(1) x does not begin w 2 ,w 3 or w 4 

dc{xW \, HD, W3, IV4) = c(lV2,W3, W4) — c(jCWl,W3,W4) + c(xWi, W 2 1 W4) — c(xWi,W2,W-i) 

= C(W2,W 3 ,W 4 ) -C(X,W 3 ,W 4 ) +c(x,W2,W 4 ) -c(x,W2,W 3 ) 

= dc(x,w 2 ,w 3 ,W4) = 0 , 

where the last equality follows by induction, and the assumption that w\ is not the empty word. The 
next three cases will not need induction. 

(2) vr’2 = xw' 2 , x does not begin w 3 or w 4 

dc{xw\,W2,w 3 l w 4 ) = dc (xw 1, XW 2 1 W3, W4 ) 

= c (xw ' 2 , W3, W4) — c(xwi,w 3 ,w 4 ) + c (xw 1, xw ' 2 , W4 ) — c(xw\,xw 2 ,w 3 ) 

= c(x,w 3 ,w 4 ) - c(x,w 3 ,w 4 ) + c(w 1 ,w 2 : x~ 1 w 4 ) - c(wi,w 2 ,x~ 1 w 3 ) 

= 0 + c(wi,w 2 ,x~ l ) — c(wi,w 2 ,x~ l ) = 0. 

( 3 ) w 3 = xvv’3, x does not begin w2 or w 4 

dc(xw\, W2, W3, W4) = dc(xw\ 1 W2,xw' 3 ,w 4 ) 

= C (W2, XW3, W4 ) — c{xw\ i xw' 3 i w 4 ) T c(xWi , W 2 1 W4) — c(xWl,W2,XW3) 

= c(w2,X, W4) — c(wi, W / 3,X“ 1 W4) +c(x,W2, W4) — c(>Vl ,X _ *W2, W3) 

= c(w2,X,W 4 )+c(x,W2,W 4 ) -c(wi,VV3,X _1 ) -c(wi,X _1 ,w' 3 ) 

= 0-0 = 0. 

( 4 ) W4 = XW4, x does not begin W2 or W3 

dc(xW\ , W2, W3, W4) = dc(xH'l,H'2,H'3,XH , 4) 

= C (W2, W3, XW4 ) — C{XW\ 1 W 3 ,XW' 4 ) + c(xWi,W 2 ,XW 4 ) — c(xW\ , W 2 , W3) 

= c(w 2 ,w 3 ,x) -c(wi,X _1 W3,W4)+c(wi,X _ 1 W2,W4) -c(x,W 2 ,W 3 ) 

= c(w 2 ,w 3 ,x) -c(x,w 2 ,w 3 ) -c(wi,x~ 1 ,w 4 ) + c(wi,x~ 1 ,w 4 ) 

= 0. 
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(5) W 2 = xw' 2 , W 3 = xw ’3 and x does not begin W 4 . Write W 4 = yw\. Then 
dc{xW\,W 2 ,W 3 ,W 4 ) = dc{xW\,Xw' 2 iXw' 3 ,yw' 4 ) 

= c(xw2,xw' 2 ,yw' 4 ) — c{xw\,xw^yw^) + c(xWl,XW2,yW 4 ) — c(xWl, XW'2 5X^3) 

= c(w2,w' 3 ,(x~ l y)w' 4 ) - c(wi,w' 3 ,(x~ l y)w' 4 ) + c(wi,w' 2 , (x“VM) - c(wi, w' 2 , w' 3 ) 

= c{w 2 ,W 3 , (x _ V)) -c(wi,w' 3 , (x“V)) +c(tV 1 ,H'2, (* - M) -c(wi,W2,W3) 

= c(xw' 2 ,xw 2 ,y) — c(xwi,xw' 3 ,y) +c(xwi,xw 2 ,y ) — c(xwi,xw 2 ,xw 3 ) 

= dc{xw\,xw 2 ,xw' 3 ,y) = 0, 

where the fourth equality follows from reduction 1 (since (x“ 1 y) can’t begin wi, w 2 or w 3 ), and the 
last equality follows by induction. Note that if w ' 4 is the empty word, this calculation has not shown 
anything, so we have some subcases. Write xwi = vavi , W 2 = xw 2 = vbv 2 , W 3 = xw ' 3 = VCV 3 , W 4 = y, 
where v is the longest rightmost common subword between xwi,W 2 and W 3 , and a,b,c £ GUH. In 
particular, a, b and c are not all the same. 

Suppose a,b and c are all distinct, and let d £ GUH be the first letter of v _1 . Then by homogeneity 
and type 3 reductions 

dc(xw\ ,W 2 ,W 3 ,W 4 ) = dc(avi,bv 2 ,cv 3 ,v~ y) 

= c(f?V 2 ,cv 3 ,v” 1 y) -c(avi,cv 3 ,v _ 1 y) +c(avi,f?V 2 ,v _ 1 y) -c(avi,f?v 2 ,cv 3 ) 

= c(b,c,d) —c(a,c,d) +c(a,b,d) —c(ci,b,c) 

= dc(a,b,c,d) = 0, 


where the last equality follows from the base case. 

If precisely two of a, b and c are equal, then we proceed as in Cases (2), (3) or (4) above. 

( 6 ) W 2 = xw’ 2 , vv 4 = xw ’a ar| d a does not begin W 3 . Follows like (5). 

(7) W 3 = xw’ 3 , w ’4 = XW 4 and x does not begin W 2 - Follows like (5). 

(8) W2 = XW’2)W ’3 = XW’3,W'4 = xw\- 

dc(x\V\ , W^, W’ 3 , W’ 4 ) = dc(x\V\ ,XW 2 ,XWj,XW 4 ) 

= dc(wi,w' 2 ,w' 3 ,w' 4 ) = 0 , 


by homogeneity and induction. 

This completes the proof that c is a cocycle. 


□ 


Theorem 4.3 says there is a unique way to extend circular orders on two groups to a circular order c on 
their free product satisfying certain initial conditions. The initial conditions could also be described as an 
“interleaving pattern.” It could be interesting to understand, for two fixed starting orders, which interleaving 
patterns are admissible for constructing a (unique) extending circular order. Loosely speaking, the proof of 
the next Theorem |4.6| exploits perturbations of interleaving patterns to show a certain subset of CO (G*H) 
has no isolated points. We shall use very special perturbations though, for which we can guarantee that the 
stabilizer of the marked point with respect to the perturbed action is free (and hence linearly orderable). For 
arbitrary perturbations, it is unclear how to understand the resulting stabilizer. 


4.2. Abundance. Rivas showed that the space of linear orders of a free group LO(F„) does not have an 
isolated point, and, hence, is a Cantor set HRivl2ll . In this subsection, we give a partial generalization of the 
result to circular orders. 

Before we proceed to our main result of this section, we note that Lemma 4.1 admits a dynamical inter¬ 
pretation, which we formalize below. 

Let X be a G-set, i.e., a set which admits a left G-action. A circular order on X is said to be G-invariant 

g 

if for each g £ G, X —> X,x 1 —> gx, is order-preserving. More precisely, for all g £ G, xi,X 2 ,X 3 £ X, one has 
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c(xi,X2,x?,) = c(gxi,gX2,gx$). The following lemma slightly generalizes Lemma 4.1 and since we found 
no literature stating this in this generality, we include the proof. 


Lemma 4.4. Let X be a G-set with a G-invariant circular order. Suppose Stab^xo) is LO for some xq £ X. 
Then G is CO so that the inclusion map Stab(;(xo) —» G and the map (j) : G —> X,g H > gx o, respect the orders 
in an appropriate sense. 

Proof. First we pick a left-invariant linear order < on Stab(,-(xo). We define a linear order on each coset 
y Stabolvo) as follows. For any two elements h.h' of gStabc;(xo), we say h < h! if and only if g~ l h < g~ l h! 
with respect to the linear order we chose on Stabo (xq). To see this is well-defined, assume gStabc^o) = 
g'Stabo^o). Then g'~ l g £ Stabs (*())• By the left-invariance, g" 1 /? < g~ 1 // if and only if g'~ l gg~ l h < 
g'~ l gg~ l h', i.e., g'~ 1 /j < g' 1 //. Hence, our linear on a coset does not depend on the choice of a representa¬ 
tive. 

Let’s finally define a circular order c on G. The recipe is almost exactly same as the one given in the proof 
of Lemma 2.2.12 of llCal04il . For each distinct triple gi,g 2 7 g 3 of elements of G, we circularly order them as 
follows: 

(1) If 0(gi), 0 (g 2 ), 0 (g 3 ) are distinct, circularly order them by the circular order on their image in X. 

(2) If (j)(g i) = (j) (g 2 ~) but these are distinct from <j)(g 3 ), then g 1 and g 2 belong to the same coset. If 
g 1 < g 2 with respect to the linear order we defined on the coset then gi,g 2 ,g 3 is positively ordered, 
and otherwise it is negatively ordered. 

(3) If (j)(g 1 ) = (j)(g 2 ) = 0 (g 3 ) then gi,g 2 ,g 3 are all in the same coset. If gi < g 2 < g 3 (up to cyclic 
permutation) then they are negatively ordered. 

One can easily check that this defines a left-invariant circular order on G. □ 

Note that, in the above lemma, one can easily see that the set, say K, of all cosets of Stabs (xo) has 
a natural circular order so that K is order-isomoiphic to the orbit of xq under G. More precisely, we 
can define a circular order on the set K of cosets of Stabs (xo) by using the circular order on X. We say 
(g 1 Stab (j (a'o) . g 2 S tabs (a'o) , g 3 S tab G (a'o)) is positively oriented if and only if (gixo,g 2 Xo,g 3 Xo) is positively 
oriented with respect to the G-invariant circular order on X. Again, this is well-defined, since two represen¬ 
tatives of each coset differ by an element of Stab,',-( ao) so the image of xq under two different representatives 
coincide. Hence, the le mm a can be seen as a generalization of Lemma 2.2.12 of lCal041 , in the sense that 
one can construct a circular order on a group G from a linear order on a (not necessarily normal) subgroup 
//, and a circular order on the set of cosets which is compatible with the left-action of G. This formulation 
is useful especially when one wants to circularly order a group from its action on the circle which may not 
have a trivially stabilized point, or even not be faithful. 

Proposition 4.5. Let G be a group acting (not necessarily faithfully) on S 1 , and p a point in S 1 . //Stabs (p) 
is LO, then G is CO. 


Proof. The orbit of p under the action of G is a G-set with a circular order inherited from the circle. Obvi¬ 
ously this order is G-invariant. The claim follows from an application of Lemma [4~4] by setting X to be the 
orbit of p under the action of G, and xq = p. □ 

For a set A of elements of a group G, two circular orders c and d are said to coincide on A if they coincide 
on the set of triples consisting of elements in A. 

Theorem 4.6. Let G,H be countable infinite groups. Suppose a circular order c of G*H admits a dynamical 
realization r c which restricts to a minimal action of G, i.e. all orbits under the action of G are dense in S 1 . 
Then c is not an isolated point of CO (G *H). 

Proof. It is enough to show that for an arbitrary finite set S of elements of G*H. there exists a circular order 
d on G*H which coincides with c on S but such that d f c. For each a £ .S', consider it as an alternating 
product of elements of G and elements of H, and add all rightmost sub-words of s to S. For instance, if s is 
g\h\g 2 h 2 , then we add /i 2 ,g 2 ^ 2 ,^ig 2 fe to S. We also add the group identity element e to S. If a circular d 
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coincides with c on this enlarged set S, then obviously they coincide on the original finite set of elements of 
G*H. 

We shall construct d by conjugating the action of one of the factors in the free product by a homeomor- 
phism of .S' 1 supported on a small interval, thereby modifying the interleaving pattern of G and H. 

Let r c : G*H —>■ Homeo + (5' 1 ) be the dynamical realization of c with marked point p E S l . As usual, we 
consider G*H as a subset of S 1 using r c , i.e. as the orbit of p. Let / C S 1 be a connected component of 
the complement of the elements of G*H involved in S, such that I contains a point g in the G-orbit of p 
and a point h in the //-orbit of p. /, g and h exist because H is infinite and the G action is minimal by our 
assumption. Choose an open connected arc J which is properly contained in I and contains both g and h. 
Let : G -A Homeo + (.S' 1 ) be the restriction of r c to the factor G, and define dj similarly. 

Let a be a homeomorphism of the circle satisfying the following properties: 

(i) a is the identity map on S 1 \J. 

(ii) the circular order of the triple (. e,g,h ) is different from the circular order of (e,g, cc(h)), where e is 
one of the endpoints of J, and 

(iii) a induces a bijection on G * H (considered as a subset of .S' 1 according to the unperturbed order). 

Such a exists since any countable dense subset of an open interval is order-isomorphic to Q with the usual 
order relation. Now perturb d ( ! by conjugating with a. Namely, define d ( [ = cxdj cx '. Let r a : G*H —»• 
Homeo + (.S') be the canonical homomorphism determined by d ( ' and r^. Note that r a may not be injective. 
In particular, K := Stab ra ( G *#) (p) may not be trivial. We show that K is a free group, hence left-orderable. 

By Kurosh’s subgroup theorem, it is enough to show that K trivially intersects the conjugates of G and H 
in r a (G*H ). Suppose the negation. For instance, say K intersects r a (yvHw ') for some w E G*H. That 
means, there exists h such that (r a (w)){aha 1 ) ( r a ( w ) ~ 1 ) fixes p where li,w are their images under the 
original action r c . This is equivalent to that h fixes cx x r a (w) ] (p). 

Suppose w is written as g\h\g 2 hi ■ ■ ■gnh n as a reduced word. 

Then r a (w) = g\Cxh\CX ]1 • • .g n Oih n a~ x . Understanding g, and h t are their images under r c , now 
we have that h fixes h n 1 cx 1 g n 1 .. ,g^ l (p). But since a maps the r c (G*H )-orbit of p to itself, this point 
h~ l a~ l g~ 1 ... gi l (p ) must be still in the the r c (G*H )-orbit of p. But this is impossible, since h does not 
fix any point in the orbit of p in the original action (recall that p is trivially stabilized by r c (G*H). This 
implies that K does not interest any conjugate of H in r a (G*H). The exact same argument works if one 
replaces H by G. Hence, K must be free by Kurosh’s theorem. Pick an arbitrary left-order of K. 

Now applying Proposition |4.5| (or rather the proof of Lemma |4~4| ) by setting X to be the orbit of p under 
r a {G*H), and xq = p, we obtain a circular order on G*H from the perturbed action r a , call this new circular 
order d. 

The circular order of the orbit of p under r a may be different from one for r c , but the enlarging process 
for S given at the beginning of the proof ensures that at least the circular order on the set 5 has not been 
changed. More precisely, the sets {r a (s)(p) : .v G .S’} and {r f: (s)(p) : s G .S’} are order-isomorphic. Therefore, 
c coincides with d on S. But the property (ii) of a ensures that c d d, which completes the proof. □ 


One may wonder if the assumption in Theorem |4.6| is vacuous. In fact, it is easy to produce an example in 
this situation. For instance, let r be a rigid rotation by an irrational angle. Then a minor variation of the proof 
of Proposition 4.5 of JGhyO 1 1 shows that for a generic choice of a loxodromic isometry / of H 2 , the group 
generated by r and / is free. The set X w in Ghys’ proof can be replaced by the set X w = {k G M : w(r. f)-) } 
where w is a non-trivial word in F 2 and Jx denotes the map z kz in the upper half plane. One can easily 
show that X w is a proper subset of M, and then a similar argument goes through to show that for a generic 
choice of k, the group generated by r and fg is free. In fact, by choosing a finite number of such loxodromic 
isometries which do not share fixed points and possibly raising their powers, one can produce non-isolated 
circular orderings of free groups of finite rank. 

It is not clear if one could generalize Theorem 4.6 to all of CO {G*H). Indeed, the existence of I,g 
and h are needed for the local perturbation argument, and these need not exist without the assumptions of 
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minimality of the G actiorj^Jand infiniteness of H. For example, in contrast to Rivas’ case of linear orders, 
G and H could be finite cyclic groups and S could involve all the elements of G and H. In this case any 
perturbation would have to occur on triples involving words of G*H that alternate many times between G 
and H, in which case the universal property of free products can not be so easily exploited. Nevertheless, 
we propose the following 

Conjecture 4.7. IfG and H are circularly orderable groups, then CO (G*H) either has no isolated points 
or is finite. In particular, CO (G * H) is a Cantor set if it is infinite. 
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“Minimality of G could be relaxed to the condition that the G-orbit of the marked point be dense. 



